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CN I Abstract. Let A, B, Z be positive semidefinite matrices of same size and suppose Z is 

$H ' expansive, i.e., Z > I. Two remarkable inequalities are 

<: \\fiA + B)\\<\\fiA) + f{B)\\ and \\f{ZAZ)\\<\\ZfiA)Z\\ 

'/^ ' for all non-negative concave function / on [0, cxd) and all symmetric norms || • || (in particular 

^_^ I for all Schatten p- norms) . In this paper we survey several related results and we show that 

.^ • these inequalities are two aspects of a unique theorem. For the operator norm, our result 

[•-[- I also holds for operators on an infinite dimensional Hilbert space. 
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1. Introduction 

1—i ■ 

J^ . A good part of Matrix Analysis consists in establishing results for Hermitian oper- 

T-|- I ators considered as generalized real numbers or functions. In Section 2 we recall two 

OO ■ recent norm inequalities which are matrix versions of the obvious scalars inequalities 

o ■ 

^•: fiza)<zfia) and /(a + 6) < /(a) + /(6) 

o ■ 

00 I for non-negative concave functions / on [0,oo) and scalars a, b > and z > 1. In 

^D ■ Section 3 we unify and generalize these norm inequalities. The norms considered are 

^ , the symmetric (or unitarily invariant) norms. Such norms satisfy ||^|| = ||[/74y|| for 

all A and all unitaries U, V. Here and in the sequel capital letters A, B, . . . , Z mean 

n-by-n complex matrices, or operators on an n-dimensional Hilbert space. If A is 
5^ \ positive (semi-definite), resp. positive definite, we write A > 0, resp. A > 0. If Z*Z 

dominates the identity /, we say that Z is expansive. As a corollary of Section 3 we 

have: 

Theorem 1.1. Let {Ai}YLi be positive and let {Zi}^^ be expansive. Then, for all 
symmetric norms and all p > 1, 



X 



^z:a^z. 



kIUY^z^az,'" 



The sum is over the first m integers. If Zj = / for all i, this is a famous result of 
Ando and Zhan [1] and of Bhatia and Kittaneh [3] in case of integer exponents. The 
very special case Tr {Af + A^) < Tr (^i + A2f is Mc-Carthy's inequality [13, p. 20]. 



2. Two norm inequalities 

The cone of positive operators is invariant under congruences A — > S*AS and 
there are several inequahties involving congruences with a contraction Z and concave 
functions / : [0, cx)) -^ [0,oo). Brown-Kosaki's trace inequality states 

Trf{Z*AZ) > TrZ*f{A)Z (1) 

Actually a stronger result holds [8] (see also [4]), there exists a unitary V such that 

f{Z*AZ) > VZ*f{A)ZV*. (2) 

This means that the eigenvalues of f{Z*AZ) dominate those of Z*f{A)Z. Further, 
if/ operator concave (equivalently operator monotone [10]), then Hansen's operator 
inequality holds [9, 10], 

f{Z*AZ) > Z*f{A)Z*. (3) 

What happens to (1), (2), (3) when Z is no longer contractive but, in a opposite way, 
is expansive ? It is obvious that (3) is reversed, meanwhile (2) can not be reversed 
though a non-trivial proof [4] shows that (1) is reversed: 

Tr f{Z*AZ) < Tr Z*f{A)Z. (4) 

However a quite unexpected phenomena occurs: (1) can be extended to all Her- 
mitians A and all concave functions / on the real line with /(O) > 0, but in (4) the 
assumption A > can not be dropped. The good statement for expansive congru- 
ences requires positivity and involves symmetric (or unitarily invariant) norms || • ||. 
We have [5]: 

Theorem 2.1. Let f : [0, oo) — > [0, oo) be a concave function. Let A> and let Z 
be expansive. Then, for all symmetric norms, 

\\f{Z*AZ)\\ < \\Z*fiA)Z\\. 

Besides these inequalities for congruences, there are nice subadditivity results for 
concave functions / : [0, cxd) — > [0, oo) and sums of positive operators. The most 
elementary one is a trace inequality companion to (1) credited to Rotfel'd [12]: For 
A, B>0, 

Tr f {A + B) <Trf (A) + fiB). (5) 

The operator inequality f{A + B) < f{A) + f{B) may not hold even if / is operator 
concave. However, a remarkable subadditivity inequality related to (2) is shown in 
[2]: There exist unitaries U, V such that 

f{A + B)<Uf{A)U* + Vf{B)V*. (6) 

From this, it follows that the map 

^^11/(1^1)11 



is subadditive, see [7]. This was first noted by Uchiyama [14]. In case of tlie trace 
norm, this extension of (5) is Rotfel'd's theorem [12]. Of course (6) considerably 
strenghtens (5). Another improvement of (5), companion to Theorem 1.1, is shown 
in [7]: 

Theorem 2.2. Let A, B > and let f : [0, cx)) — > [0, cx)) be a concave function. 
Then, for all symmetric norms, 

\\f{A + B)\\<\\f{A) + f{B)\\. 

In case of the operator norm, Kosem [11] gave a short proof. The general case is 
considerably more difficult: When / is operator concave. Theorem 2.2 had first been 
proved by Ando and Zhan [1] by using integral representation of operator concave 
functions and a delicate process. The proof given in [7] is much more elementary. 

3. Combined result and proof 

We can naturally embodied Theorem 2.1 and Theorem 2.2 (and its version for 
sums of several operators) in a unique statement: 

Theorem 3.1. Let {AiY-'^^ be positive, let {Zi\^^ he expansive and let f he a 
non-negative concave function on [0,cx)). Then, for all symmetric norms, 



|/(E^* 



* A-Z- 



<\\yzu{Ai)z, 



Of course the sum is over the first m integers. For tti = 1 we get Theorem 2.1 and if 
Zi = L for all i we get Theorem 2.2. There is no obvious way to derive Theorem 3.1 
from Theorems 2.1, 2.2. However our proof is adapted from the proof of Theorem 
2.1 which is itself partially based on the proof of Theorem 2.2. Therefore our proof 
is rather elementary. We use Hansen's inequality (3) for a quite elementary case 
equivalent to the fact that t -^ 1/t is operator convex on (0,cxd). We also use some 
basic facts about symmetric norms. In particular we need the following two facts for 
arbitrary X,Y > 0. 

1) If \\X\\ < \\Y\\ for all symmetric norms, then we also have ||(7(X)|| < ||(7(y)|| for 
all symmetric norms and all increasing convex functions g : [0, cx)) — > [0, cx)). 

2) If \\X\\k < ll^llfe for all Ky Fan fc-norms, then we also have ||X|| < ||y|| for all 
symmetric norms (Ky Fan's principle). Recall that the Ky Fan A;-norms are the sum 
of the k largest singular values. 

For this background we refer to any expository text such as [13]. 

Proof of Theorem 3.1. The proof for an arbitrary m is the same than the proof 
for 771 = 2, so we consider the case of two expansive operators X, Y and two positive 
operators A, B. The proof is divided in four steps. 



Step 1. If / is operator concave, the proof immediately follows from Theorem 2.1 
and (3): 

\\f{X*AX + Y*BY)\\ < \\f{X*AX) + f{Y*BY)\\ 

<\\X*fiA)X + Y*fiB)Y\\. (7) 

Step 2. Now consider a one to one convex function g : [0, cx)) — > [0, cx)) whose 
inverse function / is operator concave. Since g is onto there exist A' , B' > such 
that A = g{A') and B = g{B'); moreover A' and B' can be chosen arbitrarily so that 
(7) can be read as 

\\f{X*g{A)X + Y*g{B)Y)\\ < \\X*AX + Y*BY\\. 

Since g is convex increasing we infer 

\\X*g{A)X + Y*g{B)Y\\ < \\g{X*AX + Y*BY)\\. (8) 

Step 3. Now we extend (8) to the class of all non-negative convex functions on 
[0, CX)) vanishing at 0. It suffices to consider the Ky Fan /c-norms || • \\k- Suppose that 
gi and (72 both satisfy (8). Using the triangle inequality and the fact that gi and g2 
are non-decreasing, 

\\X*{gi + g2){A)X+Y*{gi + g2){B)Y\\k 

< \\X*gi{A)X + Y*gi{B)Y\\k + \\X*g2{A)X + Y*g2{B)Y\\k 

< \\gi{X*AX + Y*BY)\\k + \\g2{X*AX + Y*BY)\\k 

= \\igi+g2){X*AX + Y*BY)\\k, 

hence the set of functions satisfying to (8) is a cone. It is also closed for point-wise 
convergence. Since any positive convex function vanishing at can be approached 
by a positive combination of angle functions at a > 0, 

7it) = ^{\t-a\+t-a}, 

it suffices to prove (8) for such a 7. By Step 2 it suffices to approach 7 by functions 
whose inverses are operator concave. We take (with r > 0) 



hr{t) = ^Wit-ay + r + t- Va^ + r}, 



whose inverse 



r/2 \/a'^ + r + a 



2t + yja'^ + r -a 2 

is operator concave since 1/t is operator convex on the positive half-line. Clearly, as 
r — >■ 0, hr{t) converges uniformly to 7. 

Step 4. Proof for any concave function / : [0, 00) — > [0,oo). Again, it suf- 
fices to consider the Ky Fan /c-norms. This shows that we may and do assume 
/(O) = 0. Note that / is necessarily non-decreasing. Hence, there exists a rank k 



spectral projection E for X*AX + Y*BY, corresponding to the fc-largest eigenvalues 
Xi{X*AX + Y*BY), ..., XkiX*AX + Y*BY) of X*AX + Y*BY, such that 

k 

\\f{X*AX + Y*BY)\\k = Y^ Xj{f{X*AX + Y*BY)) = TrEf{X*AX + Y*BY)E. 

i=i 
Therefore, using a well-known property of Ky Fan norms, it suffices to show that 

Tr Ef{X*AX + Y*BY)E < Tr E{X*f{A)X + Y*f{B)Y)E. 

This is the same as requiring that 

Tr E{X*g{A)X + Y*g{B)Y)E < Tr Eg{X*AX + Y*BY)E (9) 

for all non-positive convex functions g on [0, cxd) with g{0) = 0. Any such function 
can be approached by a combination of the type 

g{t) = Xt + h{t) 

for a scalar A < and some non-negative convex function h vanishing at 0. Hence, 
it suffices to show that (9) holds for h{t). We have 

k 

Tr E{X*h{A)X + Y*h{B)Y)E = ^ Xj{E{X*h{A)X + Y*h{B)Y)E) 

k 
< Y^ Xj {X*h{A)X + Y*h{B)Y) 

k 

<Y^jiHX*AX + Y*BY)) (by Step 3) 
j=i 

k 

= Y -^j {Eh{X*AX + Y*BY)E) 

= Tr Eh{X*AX + Y*BY)E 

where the second equality follows from the fact that h is non-decreasing and hence 
E is also a spectral projection of h{X* AX + Y*BY) corresponding to the k largest 
eigenvalues. □ 

Corollary 3.2. Let g : [0, oo) — > [0,oo) he a convex function with g{0) = 0. Let 
{Aj}™ -^ be positive and let {Zi}^^ be expansive. Then, for all symmetric norms, 



Y,Z*g{A,i)Zi <\g(YzlA,Z, 



This corollary is proved in step 3. It can also be derived from Theorem 3.1 by using 
the first fact recalled before the proof. When Zi = I for all i this is a remarkable 
result of Kosem [11]. Note that Theorem 1.1 is a special case of Corollary 3.2. 



There are several well-known results involving sums of congruences. But, in con- 
trast with Theorem 3.1 and its corollary, these results deal with strong contractive 
assumptions. We give an example generalizing (2): 

Let {Ai\^^ he positive and {ZiY^L-^ such that ^ Z*Zi < I. If f is a monotone 
concave function on [0,cx)), /(O) > 0, then, 

f (j^ZtAZ,) > V (j2z*f{A.^Z,') V*. 

for some unitary V . 

Such an inequality is connected to Jensen type inequalities for compressions or pos- 
itive unital linear maps, see [4], [2]. 

We conclude with a discussion of the extension of our results for operators on an 
infinite dimensional Hilbert space 7i. In the proof of Theorem 3.1, (7) is derived from 
a version of Hansen's inequality (3) involving congruences with expansive operators 
X, Y. This Hansen's inequality remains valid in the infinite dimensional setting if 
one requires that X, Y are both expansive and invertible. Consequently we have the 
following result for the usual operator norm || • ||oo- 

Theorem 3.1 and its corollaries are still valid for \\ ■ ||oo cmd operators on 7i when Z 
and {ZiYl^-^ ^'^^ expansive and invertible. 

This statement is meaningful. The original proof ([5]) of Theorem 2.1 was unsuccess- 
ful to cover the infinite dimensional setting. Concerning inequality (3), the original 
statement is in the framework of the spectral order in a semi-finite von Neumann 
algebra. It is also possible to give a version for operators on 7i by adding a rl term 
in the RHS with r > arbitrarily small, see [6] pp. 11-15. By arguing as in [2] we 
then obtain: 

Let A,B >{) on 7i and let r > 0. If f is a monotone concave function on [0, oo), 
/(O) > 0, then, 

f{A + B)< Uf{A)U* + Vf{B)V* + rl 
for some unitaries U, V. 
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